Subgame Perfect Equilibria of Sequential Matching Games
نویسندگان
چکیده
منابع مشابه
Subgame-Perfect Equilibria for Stochastic Games
For an n-person stochastic game with Borel state space S and compact metric action sets A1, A2, . . . , An, sufficient conditions are given for the existence of subgame perfect equilibria. One result is that such equilibria exist if the law of motion q(·|s, a) is, for fixed s, continuous in a = (a1, a2, . . . , an) for the total variation norm and the payoff functions f1, f2, . . . , fn are bou...
متن کاملSubgame Perfect Equilibria in Stage Games
It is well known that a stage game with infinite choice-sets, unless it contains a public coordination-device in each stage, may have no subgame perfect equilibria. We show that if a game with public coordination-devices has a subgame perfect equilibrium in which two players in each stage use non-atomic strategies, then the game without coordination devices also has a subgame perfect equilibrium.
متن کاملSubgame perfect equilibria in stopping games
Stopping games (without simultaneous stopping) are sequential games in which at every stage one of the players is chosen according to a stochastic process, and that player decides whether to continue the interaction or stop it, whereby the terminal payoff vector is obtained by another stochastic process. We prove that if the payoff process is integrable, a δ-approximate subgame perfect -equilib...
متن کامل2 Subgame Perfect Equilibria
In previous lectures, we studied Nash Equilibria in normal form games. A strategy is in NE if no single player can gain by deviating from the strategy. In extensive form games the notion of NE remains the same, if no single player can gain by deviating in any way from the actions prescribed to him by the strategy, then the strategy is in NE. The problem in extensive form games is that players a...
متن کاملConstruction of Subgame-Perfect Mixed-Strategy Equilibria in Repeated Games
This paper examines how to construct subgame-perfect mixed-strategy equilibria in discounted repeated games with perfect monitoring. We introduce a relatively simple class of strategy profiles that are easy to compute and may give rise to a large set of equilibrium payoffs. These sets are called self-supporting sets, since the set itself provides the continuation payoffs that are required to su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Economics and Computation
سال: 2020
ISSN: 2167-8375,2167-8383
DOI: 10.1145/3373717